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Abstract: Any regular mixed Tsirelson space T(9 n , S n )j$ for which — > 0, where 9 = \im n 9}/ n , 
is shown to be arbitrarily distortable. Certain asymptotic t\ constants for those and other mixed 
Tsirelson spaces are calculated. Also a combinatorial result on the Schreier families (S a ) a<CJl is 
proved and an application is given to show that for every Banach space A with a basis (e^), the 
two A-spectrums A (A) and A (A, (e^)) coincide. 



1 Introduction 

A Banach space A with basis (e^) is asymptotic t\ if there exists 5 > such that for all n and block 
bases (x^ of (e;)£°, 

n n 

|| Yj X iW ^ S J2 \\ X i\l W 

i=l i=l 

Such a space need not contain i\ as witnessed by Tsirelson's famous space T. The complexity of 
the asymptotic t\ structure within A can be measured by certain constants S Q (ei) for a < #i(ej) 
is the largest 5 > satisfying (||) above. Subsequent 5 a 's are defined by a similar formula where 
(xi)i ranges over "a-admissible" block bases (all terms are precisely defined in section |2|). These 
notions were developed in ||OTW|| where, in addition, S a (yi) was considered, for a block basis (yi) of 



(ej). In this setting, (t/j) becomes the reference frame and one naturally has 5 a (yi) > 5 a (ei). These 
constants can perhaps increase by passing to further block bases and this leads to the notion of the 
A-spectrum of A, A(A). Roughly, A(A) is the set of all 7 = (7 Q! ) Q , <a , 1 where j a is the stabilization 
of S a (yi) for (yi) some block basis of (e^). Alternatively by keeping (e^) as the reference frame, 
in a similar manner we obtain A (A, (e,)). In section |3| we prove that these two notions coincide, 
A(A)=A(A, (*)). 



Argyros and Deliyanni [AD] constructed the first example of an asymptotic i\ arbitrarily dis- 



tortable Banach space by constructing "mixed Tsirelson spaces" and proving that such spaces can 
be arbitrarily distortable. In section |] we consider the simplest class of mixed Tsirelson spaces 
X = T(9 n , 5' n ) ng N where 9 n — > and sup^^ < 1. These are reflexive asymptotic t\ spaces having 
a 1-unconditional basis (e^). Also we may assume 9 = 9\[ n exists. We prove that if |^ — > then 
A is arbitrarily distortable. In particular, this happens if 9 — 1. Thus, for example, T(A-_, S , „)n is 
an arbitrarily distortable space. We also calculate the asymptotic constants S a (X) for these spaces 
along with the spectral index /a (A). 5 a {X) is the supremum of S a ((xi), \ ■ |) under all equivalent 
norms on X and /a (A) is the first ordinal a for which 5 a (X) < 1. 
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2 Preliminaries 



X, Y, Z, . . . shall denote separable infinite dimensional Banach spaces. All the spaces we consider 
will have bases. Every Banach space with a basis can be viewed as the completion of c 00 (the 
linear space of finitely supported real valued sequences) under a certain norm, (ej) will denote the 
unit vector basis for coo and whenever a Banach space (X, || • ||) with a basis is regarded as the 
completion of (coo, || • ||), (ej) will denote this (normalized) basis. If x £ coo and £CN, Ex £ coo is 
the restriction of x to E; Ex(j) = x(j) if j £ E and otherwise. Also the support of x, supp (x), 
(w.r.t. (ej)) is the set {j £ N : x(j) 7^ 0}. The range of x, ran(x), (w.r.t. (ej)) is the smallest 
interval which contains supp (x). If x, xi, X2, • • • are vectors in X (and k £ N) then we say that 
x is an average of (xj)j (of length fc) if there exists F C N with x = j^X^eF^j ( an d | ^ |= k). 

We say that a sequence (?/j) is a (convex) block sequence of (xj) if for all i, y { = Y^=m t 1 a j x j f° r 
some sequence m x < m 2 < . . ., of integers and (<x,)j g N C R (resp. with acj > for all j, and 
Xj^m~ a i = 1 ^ or a ^ ^ * s a block basis of (j/j) we write (x^ -< (?/j). X -< Y shall mean that 
X has a basis which is a block basis of a certain basis for Y", when the given bases are understood. 
For A > 1, (X, || • ||) is X-distortable if there exists an equivalent norm | • | on X so that for all 
Y -< X 

D(Y, \-\) = sup{^j : y,z £ Y, \\y\\ = \\z\\ = 1} > A. 

X is distortable if it is A-distortable for some A > 1 and arbitrarily distortable if it is A-distortable 
for all A > 1. X is of D-bounded distortion if for all equivalent norms | • | on X and for all Z -< X 
there exists Y -< Z with D(Y, | • |) < D. Note that if C = inf{|4 : y £ Y, y ^ 0} then 

C\y\< \\y\\ < D(Y, \ ■ \)C \ y \ for all y £ Y. (2) 
For more information on distortion we recommend the reader consult the following papers: [H], 



CTTTI , P5HI , Ml , P53| , B , 0, PTWj . 



Asymptotic £ x Banach spaces are defined by (||) in section |l] (for another approach to asymptotic 
structure see |[MMT||). These spaces were studied in ||OTW|| where certain asymptotic constants 



were introduced. We shall recall the relevant definitions but first we need to recall the definition 
of the Schreier sets S a , a < U\ |AA|. For F,GcN, we write F < G when max(F) < min(G) or 



one of them is empty, and we write n < F instead of {n} < F. Also for x, y £ Coo, x < y means 
ran (x) < ran (y). 

Definition 2.1 S = {{n} : n £ N} U {0}. If a < U\ and S a has been defined, 

S a+1 = {u™Fi : n £ K, n < F x < F 2 < • ■ ■ < F n and F t £ S a for 1 < % < n}. 

If a is a limit ordinal choose a n S a and set S a = {F : n < F £ S an for some n}. 

If {Ei)\ is a finite sequence of non-empty subsets of N and a < uj\ then we say that {Ei)[ is a- 
admissible if E± < ■ ■ ■ < E £ and (min Ei)\ £ S a . If (e^) is a basic sequence and (xi){ -< (e«) 
then ( admissible with respect to (ej) if (ran(xj))f is a-admissible where the range of x, 

ran(x), is w.r.t (ej). If x £ span(xj), then x is a-admissible w.r.t. (x») if supp (x) (w.r.t. (xj)) 
£ S a . Also if x £ span(xj) then x is a 1-admissible average of (x») w.r.t. (e^) if there exists a 
finite set F C N such that x — 4^ X^epXj and (xj)j 6 _p is 1-admissible w.r.t. (ej). Note that if x is a 
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1-admissible average of (xj) w.r.t. (ej) and for some a < uu% each Xj is a-admissible w.r.t. (ej) then 
x is a + 1-admissible w.r.t. (e«). Thus if (xj) is a basis for X then X is asymptotic £1 iff 

n n 

< <y a (2Ci) = = || ■ ||) = sup { 6 > : || > <$£ whenever (j/,)? -< (a*) 

i i 

and (j/t)i is 1-admissible w.r.t. (xj)}. 
In [p'l'W|| this definition was extended as follows: For a < U\ 



5 a (xi) = S a (X) = 6 a (X, || ■ ||) = sup { 5 > : || $^2/i|| > \\yi\\ whenever (y^ -< (xj) 

i i 
and (yi)i is a-admissible w.r.t. (xj)}. 

Observation 2.2 Note that if we have two equivalent norms || • || 7 ||| ■ ||| on X and for some c, C > 0, 
c|||x|| < ||x|| < C||x||| for all x G X , then for all a < w\, 

^S a (X, 1 • 1) < 8«{X, || • ||) < °6 a (X, I -fll). 

In problems of distortion one is concerned with block bases and equivalent norms. Thus we also 
consider | P'1'W| | 



S a (xi) = sup{5 a (yi) : (yi) -< (xj)} and 

S a (xi) = sup{5 Q ((xj), | ■ |) :| ■ | is an equivalent norm on X}. 

If (yi) -< (x^ then 5 a (yi) > S a (xi). This is because each S a is spreading (if (ni)\ G S a and 
mi < • • • < m k with rij < rm for all i — 1, . . . , k, then (rrii)\ G S a ). This leads to the following 
definition [DTW1. 



Definition 2.3 A basic sequence (y^) A- stabilizes 7 = (7 a ) a<Wl C R if there exists e n \ so that 
for all a < U\ there exists m G N so that for all n>m if (2^) -< (yi)™ then \ S a (zi) — j a \< e n . 

Remark It is automatic from the definition that if (y^) A-stabilizes 7 then for all a < wi, j a = 
sup{<5 a (zj) : (z^ -< (yi)}- Furthermore if (z{) -< (yi) then (z^ A-stabilizes 7. 



It is shown in |PTW|| that if X has a basis (xj) and (yi) -< (xj) then there exists (zi) -< (yi) and 



7 — (7a)a<wi so that (zi) A-stabilizes 7. 

Definition 2.4 Let X have a basis (xj). The A-spectrum of X , A(X), is defined to be the set of 
all 7 7 s so that (yi) stabilizes 7 for some (yi) -< (xj). We also define A(X) = U{A(X, | • |) :| • | 
is an equivalent norm on X}. 

We have that A(X) 7^ and it is easy to see that 5 a (X) = sup{7 Q : 7 G A(X)} 

Theorem 2.5 \OTW\l Let X have a basis (xi). 

1. If 7 G A(X) then 7 a is a continuous decreasing function of a. Also 7 a +/3 > lalp for all 
a, (3 < uj\. 
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2. For all a < uj 1 and n G N, S a . n (X) = (5 a (X)) n . 

3. X does not contain t\ iff 5 a (X) = for some a < U\. 

Definition 2.6 Let X have a basis (xi). The spectral index Ia{X) is defined by Ia{X) = inf{a < 
u>i : S a (X) < 1} if such an a exists and Ia(X) = oj\, otherwise. 



Definition 2.7 Mixed Tsirelson Norms JZ?1/ Let FCN. Let (a n ) ne p be a set of countable ordinals 



and (0 n ) n&F C (0,1). The mixed Tsirelson space T(9 n , S an ) n& F is the completion of c 00 under the 
implicit norm 

n 

\\ x \\ — \\ x \\oc V supsup{#y^ \\Eix\\ : (-Ej)i is an a q - admissible sequence of sets }. 

gGN 1 



It is proved in ||AD|| that such a norm exists. They also proved that T(6 n , S an ) n( zF is reflexive if F is 



finite or lim^ 9?woo 6 n = 0. (e„) is a 1-unconditional basis for T(9 n , S an ) so we can restrict the EiS 
in the above definition to be intervals. It is worth noting that T, Tsirelson's space |[rs|| as described 
in satisfies T = T(l/2, Si) = T(l/2 n , S n ) N . 



3 A property of the A-spectrum 

The definition of 5 a (xi) is w.r.t. the coordinate system (xi). In |P'1'W|] the following notion is also 



introduced: 



Definition 3.1 Let (e^) be a basis for X and let (x^ -< (e^). For a < uj\ we define 

n n 

S a ((xi), (ej)) = sup { 5 > : || ^ 5 IMI whenever (^)™ -< (xi) 

l l 
and (wj)" zs a-admissible w.r.t. (ej)}. 

(z/j) ( e «) we sa ?/ (?/«) A(e») -stabilizes 7 = (7 Q ) Q < a ; 1 t/iere exzsts e n \ so that for all 
a < iO\ there exists m G N so that if n > m and (zi) -< then \ 5 a ((zi), (ej)) — 7 a |< e n . Lei 

A(X, (ej)) fre t/ie sei 0/ all 7's so tnai (?/,) A( ei )- stabilizes 7 /or some (y^ -< (ej). 

One can show, by the same arguments used to establish the analogous result for A(X) |PTW|| , 
that for all (xi) -< (ej) there exists (yi) -< (xi) and 7 = (7 a ) a < Wl so that (yi) A( e4 )-stabilizes 7. In 
particular, A(X, (e^)) is non-empty. 

In this section we prove that the A-stabilization and the A( e .)-stabilization are actually the same 
notions. More precisely we prove 

Theorem 3.2 Let X have a basis (e^) and let (x,) -< (e,) so that (xi) A( e .)- stabilizes 7 G A(X, (e^)) 
and (xj) IS.- stabilizes 7 G A(X). T/ien 7 = 7. Hence A(X) = A(X, (e^)). 

First we need a combinatorial result. [N] denotes the set of infinite subsequences of N. If N = 
{rii) G [N] then S a (N) = {(n^^p : F G S a } and [N] is the set of infinite subsequences of N. 
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Proposition 3.3 Let N G [N]. Then there exists L = (£ t ) G [N] so that for all a < lo\, 

(£i) ieF e S a ^(£ i+1 ) ieF e S a (N). 

Proof Let iV = (rij). We shall choose M = (rrij) G [N] and then prove by induction on a that 
L = (£i) satisfies the proposition where £i = n mi . Let mi = ni. If m k has been defined set 
m k+1 = n mk . 

The case a = is trivial. 

Assume the result holds for a and that (n m .) ieF G S a+ i. Thus there exists k G N and n mfc < 
Ei < E 2 < ■ ■ ■ E nm (some possibly empty) so that Ej G S a for all j and (n mi ) i&F = U 1 k Ej. 

k 

For each j let Ej = (n mt ) ieFj . Then n„ mfc = n mfc+1 < (n mi+1 ) ieF = U : k (n mi+1 ) ieFj and for all j, 
{ n m i+1 )i&Fj G S a (N). Therefore (?T-m 4+ i)je-F G Sa+i 

(N). 

If a is a limit ordinal and a n /* a are the ordinals used to define S a and the result holds for all (3 < a 
(so in particular for each a n ), let (n m .) ieF G S a . Thus for some k G N, k < m.m(n m .) ieF = n mi < 
G S ak . Hence n fc < n nm . Q = n miQ+1 < (n mi+1 ) ieF G S ak (N) therefore ( e 5 a (iV). 

□ 

As a corollary we obtain a result of independent interest. 

Corollary 3.4 Let N G [N]. T/ien i/iere exzsis L = (£ { ) G [A 7 ] so £/iai /or a// a < ui, 

i£F\ min(F) e S a (N). 



Proof Let L be as in proposition Let F — (fi < f 2 < • ■ ■ < f r ) with (£i)i &F G 5 a . Thus 
(£ fl+1 ,£f 2+1 , . . .,£f r +i) G S a (N). Since A + 1 < / 2 , /a + 1 < /s, • • • and S a (N) is both spreading 
and hereditary we get that (£i) i€F \ m i n ( F ) ^ S a (N). □ 



Proof of theorem |3.2| Let (xj) A( ei )- and A-stabilize 7 and 7 respectively and let a < U\. Since 



S a is spreading, 7 < 7. Let e > and choose (yi) -< (x{) so that for all (zi) -< (yi 

I ~la \< e. 



For i 6 N set fij = min(ran (yi)) w.r.t. (ej) and choose L = (n mi ) by proposition |3.3| . For 
u> G span (y mi ) if w = £f =j a^m, where % 7^ we set w = T,Uj+i a iDm % - 

Claim: If (wi)[ -< (y mi ) is a -admissible w.r.t. (ej) then (wi){ is a -admissible w.r.t. (yj). 

Indeed let m ki = min(ran (wj)) w.r.t. (yj). Then n mk = min(ran(wj)) w.r.t. (ej), and (n mk _)\ G 
S a ^(n mhi+1 ){ G S a ((n j ))^(m ki+1 )[ G S a . Since m ki+1 < min(ran (wi)) w.r.t. (yj), and S" a is 
spreading the claim follows. 

We may assume that \\y mi \\ = 1 for all i and that no subsequence of (y mi ) is equivalent to the unit 
vector basis of Co (indeed, if this were false then clearly 7o = 7o = 1 and 7a = 7« = for all a > 1). 
Thus by taking long averages of (y mi ) we may choose (zi) -< (y mi ) with the property that for all 
z G span (z^) 

\\z — z\\ < e\\z\\. 
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By the definition of 8 a = S a ((zi), (e^)) there exists (wA{ -< (zA which is a-admissible w.r.t. (e^) and 
satisfies 

l t 

|| ^iWiH < (S a + e)Y^ 
1 1 

By the above claim (wi){ is a-admissible w.r.t. (yj)- Furthermore 

e 11 it 

11X1^11 - II + 51 IK ~~ ^11 < + £ ) IKH + H e IKH 

ill 11 

< [(<f a + e)(l + e)+e]X;||TZ)i||. 

i 

It follows that 7 a — e < o~ a (yi) < (% + + e) + e. Since £ is arbitrary we obtain j a < j a and so 

7a Ta- 

To prove that A(X) = A(X, (e*)), let's first show the inclusion C. Let (xj) A-stabilize 7 G A(X). 
We can find (y*) -< (a;,) that A( e .)-stabilizes 7 G A( e .). But then (y^) A-stabilizes 7, therefore 7 = 7, 
thus 7 G A( e .). The inclusion D is proved similarly. □ 



4 The space T(0 n , *S n )N 

If n 7^ or if n = 1 for some n then T(8 n , S n )j$ is isomorphic to i\. Thus we shall confine ourselves 
to the case where sup# n < 1 and 9 n — > 0. Furthermore we assume that 9 n \ and 9 m+n > 9 n 9 m 
for all n, m G N. Indeed it is easy to see that T(9 n , SVJn is naturally isometric to T(9 n , S n )s<f where 

e t 
9 n = sup{H 9 ki :^2ki> n}. 

1=1 8=1 



Definition 4.1 A sequence (9 n ) of scalars is called regular if (9 n ) C (0, 1), #„ \ and9 n+m > # n # m 
/or all 71,771 G N. If the sequence (9 n ) is regular we define the space T(9 n , S , „)n to fre regular. 

Throughout this section, the spaces T(9 n , S n )n w/i always be assumed to be regular. 

It is easy to see (eg ||OTW]| ) that if a sequence (b n ) C (0, 1] satisfies b n+m > b n b m for all n, m G N 
then lim n exists and equals sup n 6^/ n . Therefore, if the sequence (9 n ) is regular then the limit 
9 = limn^oo = sup„ 6*y n exists. Note also that if (X, ||| • |||) is a Banach space with a basis, then 
5 n+m (X) > 5 n (X)S m (X) for all n, m G N, thus lim n <5 n (X) 1//n = sup„ <5 n (X) 1//n exists. Furthermore, 
if X does not contain i-y isomorphically, then 1 > 5 n (X) \ 0. 

For n G N, define </>„ = w. We easily see 

• If 9 = 1 then n = # n \ 0. 

• 4>n+m > 4>n4>m for all 71, 171 G N. 

• ^ I- 

• 0n < l,Vn G N. 
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^From now on, for a regular sequence {9 n ) we will be referring to the limit 9 = lim^y™ and the 
representation 9 n = 9 n (j) n as above. 

The main theorem in this section is the following 

Theorem 4.2 Let X = T(6 n , S n ) N be regular and let 9 = \im n 6l/ n . Then 

(1) For all Y -< X , 5i(Y) = 9. Moreover for all e > there exists an equivalent norm \ ■ \ on X 
so that | • |),(e;)) > 9 - e. 

(2) For allY -<X and for all jigN, 5 n (Y) = 9 n and 5 W {Y) = 0. 

(3) ForallY^X,I A (Y) = l [ lJ 1 ^ < } 

(4) If fk —> then X is arbitrarily distortable. 

To prove the above theorem we need the following two results 

Proposition 4.3 Let X = T(9 n , SVJn be regular. Then for every e > there is an equivalent 
1 -unconditional norm | • | on X such that S\((X, | • |), (e^)) > 9 — s. 

Theorem 4.4 Let X = T(9 n , S , „)n be regular. Then for allY -< X and j G N we have 

5j(Y) <^'su P p V^. 

P >j t>i 



Proof of theorem 14.2 



(1) To prove that if Y -< X then d~i(Y) < 9 we note that if ||| • ||| is an equivalent norm on 
T(6i, Si)n then there exists C > 1 such that C~ l 5 n {Y) < 5 n (Y, ||| ■ |||) < C5 n (Y) for all n G N. Let 
5 n = 5 n (Y, I ■ I). Then since for all n and m, 5 n+m > 5 n 5 m we have Yim n 5l/ n = sup n 5^/ n exists. 
Hence 5i < limSl/ n = lim5 n (Y) 1//n , the latter limit existing for the same reason. Now 

lim<5„(y) 1/n < lim [9 n sup (f) p V -^) 1/n = 9 

n ~^°° p>n 9\ 



by theorem [4.4| . Thus S\ (Y) < 9 as was to be proved. The "moreover" part is proposition [4.3| and 
this completes the proof of o~i(Y) = 9. 



(2) Since S\(Y) = 9 we obtain 5 n (Y) = 9 n from theorem p. 51 By theorem we have that for all 
7 G A(Y) and for all j G N, 

9 ■ 

7_j < ^ sup0 p V 



Therefore, again by theorem |2.5|, for all 7 G A(F), 7^ = lim neN 7 n = 0. Hence, for every equivalent 
norm | • | on Y, for every 7 G A(Y, | ■ |), 7^ = 0. Since S^Y) = sup{7 w : 7 G A(F)} we have 
4(Y) - 0. 

(3) Follows immediately from (2) 
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(4) Let A > 1. Choose n G N so that sup p>n <p p < By (1) we can define an equivalent norm ||| • 
on X such that 

6 n ((X,\l.\l),(e i ))>8 1 ((X, I • I), > y- 
Let Y -< X. By equation (§) of section [|, there exists C > such that 

CM < \\V\\ < D(X, I • \l)C\ly\l forallyGF. 
Therefore by Observation |2.2| , 

£>(^ III 



> 



Since 5 n (Y, 



>5 n ((X, HI ■ HI), ( ei )) > ^, ancU n (F, 



< 



theorem |4.4|), we obtain Z)(Y, 



> 



6>i 



# n sup p > n P V jfe < ^fl™ sup p > n P (by 



2sup p > r 



> A. 



□ 



The proof of proposition 4.3 comes from an argument in |PTW|| . We recall this argument here. 



Sketch of the proof of proposition [4.3| Fix nGN such that Q]j n > 9 — e and set a = 0*/ n For 
j G N and x G X define 



x 



sup{a J H-5jx|| : (E i x) 1 is j-admissible w.r.t. (e,)} and 



x 



^ n— 1 

- J2 I x li ( wnere I • lo= II ' ||). 

We claim that Si((X, \ ■ |), (e*)) > a. To see this let e fe < X\ < x 2 < ■ ■ ■ < x k in X and x = Y$=i x i- 
For j = 1, . . . , n — 1 we have | x | 3 -> a X^ =1 | ^ | J _ 1 (by the definitions of | • \j and | • \j-x) and also 
I x |o> a J2i=i I |n-i (since a n = 6 n ). Therefore we get | x |> clYh=\ \ x %\- 1=1 



To prove theorem [4.4| we need some norm estimates in T(6 n , S n )^ for certain iterated rapidly 
increasing averages. Before defining what we mean by this we fix some terminology. 

Let E be an interval in N and x G coo- We say that E does not split x if either E n ran (x) = or 
ran (x) C E 1 . Let (xj) be a block basis of (e^) in cqo, x G span (xA, iVeN, and E\ < E 2 < ■ • ■ < En 



be intervals in N so that \jf =1 Ei C ran(x). We say that we minimally shrink the intervals (E 



to obtain intervals (_F„)™ =1 which don't split the Xj 's, if for 



N we let G f = E f \U {ran (xj 



£"„ splits Xi} and let Fx < F 2 < ■ ■ ■ F n be the enumeration of the non-empty G's. 

By a tree we shall mean a non-empty partially ordered set (T, <c) for which the set {)/6T:!/<Cx} 
is linearly ordered and finite for each x G T. If T C T then we say that (T 7 , <c) is a subtree of 
(T, <C). The tree T is called finite if the set T is finite. The initial nodes of T are the minimal 
elements of T and the terminal nodes are the maximal elements. A branch in T is a maximal 
linearly ordered set in T. The immediate successors of x G T are all the nodes y G T such that 
x ^ y but there is no 2 G T with 1 C z C ?/. If X is a linear space, then a tree m X is a tree 
whose nodes are vectors in X. If X is a Banach space with a basis (ej) and (x») -< (e») then an 
admissible averaging tree of (xj), is a finite tree T in X with the following properties: 



r 



(xf)j£'j^ =1 where M G N and 1 



JV M < ■■■ < N 1 < N°. 
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• x{ < ■ ■ ■ < x j NJ w.r.t. (e s ) (j — 0, 1, . . . , M — 1) & is a subsequence of (x s ). 
Also for j — 1, . . . , M and i = 1, . . . , N J we have the following: 

• There exists a non-empty interval If C {1, . . . , JV 3 ' -1 } such that {x 3-1 : s G 7f} are the 
immediate successors of x\. 

• (min(ran (x 3_1 ))) seJ j G Si where ran (a; 3 " 1 ) is taken w.r.t. (x s ). 

Note that the last two properties together require that x\ be a 1-admissible average of all of its 
immediate successors w.r.t. (x s ). Let T = (x{)^1qJ =1 be an admissible averaging tree as in the above 
definition, and let b = {um "C • • • <S yo} be a branch in T. For i = 0, 1, . . . , M we say that the level 
of yi is %. Note that this is well defined, since the definition of admissible averaging trees forces every 
branch to have the same number of elements. Indeed for each % and j, the level of x\ in T is j. Let 
T be a tree, x G T of level £ and G N. By T(x, k) (resp. T*(x, fc)) we shall denote the subtree 
of V = {x} U {y G T : y > x} (resp. T' = {y e T : y > x}) that contains all the nodes of T' that 
have level £, i — 1, . . . , or £ — /c + 1 in T. Let T be an admissible averaging tree in a Banach space X 
with a basis (e^), x G T with immediate successors xi < • • • < x n (a finite block basis of (e^)), k G N, 
and let F C N be an interval which does not split any of Xi, . . . , x n . Then by Tp(x, fc) we shall 
denote the subtree of T(x, k) given by 7^(x, fc) = {x} U {y G T*(x, fc) : ran (y) (w.r.t. (e^)) C F}. 

Definition 4.5 Let (xj) fre a sequence of '(e,) m Coo, M,N G N 7 and /e£ (e^^N C (0, 1). VFe 
say £/ia£ x an (M, (el),N) average of (x^ w.r.t (ej) i/ iaere exists an admissible averaging tree 
T = (x{)™1qJ =1 of (x^ whose initial node is x(= x^) and 

for j = 1, . . . , M and 1 < i < N j if N? = max(ran (x{)) w.r.t (e s ) (N 3 Q = N), then x{ is 
an average of its immediate successors of length k\ > ^ . 

T then will be called an (M, (ej), N) admissible averaging tree of (xj) w.r.t. (ej). For i — 1, . . . , N° 

set N® = max(ran(x°)) w.r.t. (e s ), and N$ = N. Then (JVf )^f^ =0 are called the maximum 
coordinates ofT w.r.t. (ej). 

Remark 4.6 Let X be a Banach space with basis (e,) and /e£ (x«) fre a WocA; sequence of (e,) wia 
Ikill < 1 / or a ^ * e N - ^ (4)j,«eN C (0, 1). Let M,JVeN and Ze£ x fre an (M, (4), N) average 
of (x^ w.r.t (e^ given by T = (x{)^2qJ =1 . Then we can write x = J2ieF a i x i f or some finite set 
FcN such that 

(V J2ieF Oj = 1 & aj > for all i G F . 

(2) x is M -admissible w.r.t. (xj) (i.e. F G Sm)- 

(3) Let (N^)^1qJ =0 be the maximum coordinates of T w.r.t. (e s ). For j = 1,...,M and 1 < 
i < Ni , let Ef(l) < Ef(2) < ■■■ < Ej(N^_ 1 ) be a finite sequence of intervals in N with 
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U^ 1 El {I) C ran(x^) and assume that we minimally shrink the El(£)'s to obtain intervals 
(F- (£)) pj^ 1 (some of which may be empty) which don't split the x\ 's. Then 

M Ni N i-i 

EEEII(^)WW)4ll<E4 

j=l i=l 1=1 j,i 

Indeed (1) and (2) are obvious. To see (3) note that for every j = 1, . . . , M, 1 < i < and 

I = 1, . . . , A"/_ 1; the set Ef (£) splits at most two x^ _1 's each of them having norm at most 1. Thus 

*jj . . ... 
\\(El(£)\F?(t))xl\\ < 2/kj and so E^J 1 WEjii)^ (£)\\ < 2iVf_ 1 /# < 4 which proves 



The concept of (M, (ef), A") vectors is implicit in [|AD|| (see also [pTW|| ). 



Proposition 4.7 Let (xj) be a block sequence in Cqq, M,N G N and (e^^eN C (0, 1). Then there 
exists x which is an (M, (e^),JV) average of (xj) w.r.t. (e$). 

Proof Note that by replacing each (e^ by a smaller sequence if necessary we may assume that 
(e^)j is decreasing. For M = 1 we choose x\ to be an average of k\ > 2N/e\ many x s 's chosen 
from {x s : s > fc*}. Next, consider the case M = 2. At first we continue the argument that 
we gave for M = 1 to construct < xjj, < • • • as follows: For k\ > 2N/ e\ let x\ be an average 
of k\ many x s 's chosen from {x s : s > k\}. If x\ has been constructed for some j £ K, and 
k\ +l > 2Nj /e} +1 , then x\ +l is taken to be an average of k\ +l many x s 's chosen from {x s : s > k} +1 } 
where = max(ran (x})) w.r.t. (e s ). Note that x\ < xj +1 since e} +1 < 1. Also note that for every 
j G N, x\ is a 1-admissible w.r.t. (x s ). Then for A;^ > 2N/e\ take x^ to be an average of k\ many 
xj's chosen from {x* : x~l > x k i}. Then the (2,(e{),N) admissible averaging tree T of (xi) that 
corresponds to x\ is determined as follows: x\ G T. If x\ — EieF #i f° r some finite set F C N 
then G T for i E F. For each i G F if x\ — EseFi x s f° r some finite set C N then x s G T for 
s & Fi. Enumerate the x s 's in T x*'s in T 

Since xf is a 1-admissible average of (xj) w.r.t. (xj) and for each 2 = 1,..., A^ 1 , x\ is 1-admissible 
w.r.t. (x s ), we have that x\ is 2-admissible w.r.t. (xj). We let the kj's and Af/'s be defined by 
definition |4T5|. Each A;, 1 will be kj, for Some i' > i and A"q = A" while A"/ = N},. Since (e^ 



is 



decreasing the condition k\ > 2N}_ l /ej remains valid. The case M > 2 is proved by iterating this 
procedure. □ 

Remark 4.8 Definition ^.<5| requires only that kj > 2N-_ 1 /e 3 i The proof shows that we could also 

6(iV? ) 2 

construct (x\) so that kj > y ;-}> . We will use this remark in lemma \j.!2\ . 



Next we prove some norm estimates for (M, [e\ \ N) averages in T(8 n , SVOn- || • || will always denote 
the norm of T(8 n , Sn)^. We need for p G N U {0} and Af 6 N to define the equivalent norms || ■ || p 
and || ■ \\s N ,p and the continuous seminorms || ■ \\n, p as follows (|| ■ ||o = II ■ II an d #0 = 1) : 



|x|| p = 9 P sup{y^ \\Eix\\ : (Ei) is a p-admissible sequence of intervals } 

JV 

|x||at iP = sup(E ll-^i x llp '■ N < Ei < E 2 < ■ ■ ■ < E N are intervals } and 
1 

l^llsw,? = SU P{E ll-^^llp • i^i) is an A^-admissible sequence of intervals }. 
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Of course for x G c 00 each "sup" above is a "max" and there exists p G N so that ||x|| = \\x\\ p if 
II ^ II ~/~ 11*^11°°* 

Remark 4.9 Let 9 — 1. For all x G c 00 and for all p G N we have 

Flip < a lFllSi,P-l- 

Moreover if p = 1 we /icrae equality. 

Indeed there exists (Ei)i & j a p-admissible family of intervals such that 

|| ^ ||p @y ^ ] ll^i^ll - 

We can write 7 = Ufi} where (£ , i ) ie /. is p — 1-admissible and if i*} is the smallest interval including 
UitzjjEi then (i^-)j is 1-admissible. Thus 

IMIp = ^1^-1 E ^ II f ^IIp-i < ° 

y p-i j= i igjj y p-i j=i y p-i 

Notation If A C [0, oo) is a finite non-empty set, we set A* = A\{m&x(A)}. 

Observation 4.10 Let N G N andD,e > 0. iVote that if k > ^ and A £ C [0, D] fori — 1,...,N 
are finite sets with \ Ax | H h | A N \< k then | X)&=i XH a : a G ^} < m ^(u|Li-<4.!) + e. 

We will apply this for D = ^- in the proof of (%) of lemma |4.11| below. 

Lemma 4.11 Let non-zero vectors k < x\ < x 2 < . . . < x k with \\Xi\\ < 1 for all i, x = + 
■ • ■ + x,) and e G (0, 1). Let F C ran (x) be an interval in N which does not split the x-i's. Set 
O = \, Ni = max(ran fa)) w.r.t. fa), N = 1 and let N G N. If k > g then 

(1) For every p G N, ||Fx||jv,p < ^ £ 7 max {ll a: t||jv»-i,p-i : ran(a;j) Q F} + e. 

(2) There exists n G N, intervals F\ < F 2 < . . . < F n which don't split any x i; U" =1 F, C ran fa), 
and (p?)e=i C N so that 

I °p 

\\x\\n,o < max |J { — L -||a;i||jv i _i ) p.-i : ran(xj) C FA* +e. 
\e=i %-i 

Proof (1) For p G N there exist intervals iV < E\ < . . . < E N such that Uf =1 E. C F and 

N g N 

\\ Fx \\n, p = E II^ x IIp < TT^ - E II^^IUi.p-i (by Remark Q . 

We minimally shrink the intervals (EAf to get n < N and intervals N < F% < F 2 < ■ ■ ■ < F n which 

ill 1 1 1 1 1 

don't split the x^s. Since each E £ splits at most two s, || • ||si,p-i < ^lr || and < 1, 

— E II^IUi^-i < 7 — E II^^IIslp-i 
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Fix an I G {1, . . . , n}. There exists a 1-admissible family of intervals (i*i, m ) m with m C _F £ for all 
m and ||F.x||s 1)P _i = J2m \\F£,mx\\p-i- Let s be minimal with ran(a; s ) fl ^ (we may assume 
that such an s exists) and t be maximal with ran (xt) fl F £ ^ 0. Then 

\\ F i,m x \\p-i < r(£ ll-^.m^ll + lk s +i|U Sl p-i H H lkt|U SlP -i) 

< \(l + £ IMIjw-0- 

1 l=S + l 

Set [r, i?] = {z : ran (xj) C F}. Hence 

an din 

£ ll-^^IUi.p-l < W^~t(w~ + ll X r+l|k r ,p-l + ||^r+2|U r+1 ,p-l H h H^HjVr-i.p-i)- 



Therefore we have proved that 
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\\Fx\\n, p < (\\x r +i\\N r ,p-i + ||av +2 ||iv r+1 ,p-i + • • • + IMk^p-i) + 



Thus 



This yields (1). 



1 9 3N 
\\Fx\\ NiP < ^^"XXlWk-i-p-i : ran (^) ^ F} + — . 



3N 



(3) 



(2) Choose intervals N < E\ < E 2 < . . . < E N such that ||a;||/v,o — Hi=i ll-^^ll- As before, we 
minimally shrink the intervals (Ej) to obtain n < N and non-empty intervals F± < F 2 < ■ ■ ■ < F n 
which don't split the Xi's and satisfy 

JV n 2N 

EII^II<E 11^11 + -T- 

Fix £ G {l,...,n}. If \\F e x\\ ^ \ \F £ x \\oo there exists p £ G N such that ||i^x|| = . By equation 

d) for iV = 1 we get 



1 o P 



\\F e x\\ P£ < -j-A- (£{INk_ llP£ -i : ran (a,) C Fj) + — . 
If \\F.x\\ = llF^slloo then < | and so (H) still is valid. Thus 



(4) 



5iV 



\\x\\ N ,o < ^£ ^^XXiWk^-i : ran (^) Q F £ }+ kfji 

( n P \ 
< max U{^— —11^11^4-1^-1 : ran (a*) C Fj* +e 
V=i Op r i J 

by observation |4 . 1 U| since || • ||jv"i_i,p _i < • ||, and k > ^j- - ' 



1 II II' ""^ eSj (e/6)6»i • 

Combining lemma [4.11| with proposition [O and remark [4.8| we obtain 



□ 
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Lemma 4.12 Let (x^) be a normalized block sequence in X = T(6i, Si) ft, M, N G N and (el)j^-^ C 

(0,1). There exists x, an (M,(e{),N) average of (xj) w.r.t (e$) ; so that if T = (xf)^jJJ =1 z's 

i/ie (M, (e{),N) admissible averaging tree of (xi) with x = xf 1 , and (AT/) .J ?_ are ine maximum 
coordinates ofT w.r.t. (e*) t/zen /or j = 1, . . . , M and z = 1, . . . , iV J we have the following properties: 

(1) For every p G N and even/ F C ran (xf) which does not split any x{~ x we have 
\\Fx\\\ N] < A-maxdl^- 1 !^ -i x : ran^ 1 ) C F} + e*/JV?_i. 

(^J ITzere exists n G N and intervals F x < F 2 < . . . < F n which don't split any x{ _1 , (U™ =1 F e C 
ran^jj and {p e )™ =1 C N snc/i iTiai 1 

I n Q \ 

\\Xi\\ N i o < max Uifl-^ll^" 1 !'^'-?^-! : ran ( x i~ l ) ^ F J* 



Lemma 4.13 Let (xi) be a normalized block sequence in X = T(6i,Si)u, e > 0, (e^ieN C (0,1) 
with < ^ an d let x be an (M, (e{),N) average of (x^) w.r.t (e^). Let T = (xf)^! 0l J =1 fre 

i/ze (M, (e{),N) admissible averaging tree of (xj) wift x = x^, Zet (i\r/) -J 0i=0 fre i/ze maximum 
coordinates of T w.r.t. (e$) and assume that for j = 1, . . . , M and z = 1, . . . , iV- 7 z7ze properties (1) 
and (2) of lemma \j.!2\ are satisfied. Then we have 



(3) If < p' < p, p — p' < j < M , 1 < i < N j and F C ran (x^) z's an interval which does not 
split any x{ _1 then 

\\F4\\ N i ,<T- max{||xr^')|l ,_ (p _ p0 . : ran (x^ ) C F} + £ r " 



en 



(4) Ifl<p<j< M, 1 < i < and F C N z's an interval which does not split any x^ 1 th 
W Fx i\\NU P ^ ^max{||xr P IU rf , = ran (x^) C F} + Ei^h : ^ e T^p)}. 

^ "s— 1 

fjj There exists m G N and intervals F\ < F 2 < . . . < F m (^«F, C ran (xf 1 ),) which don't split 
the x° ; s and {j>^ff =x C N wz'i7z p £ > M for all I, such that 

/ m \ 

||xf || < max (JI—^-Hx^IIjvo M : ran (x°) C FA* +e. 

\t=l %-M 1 J 

Proof 

(3) By (1) of lemma 4.12 we have 



™r> r 1 1 ^ In / -i _ 1 \ W 



Fx\\\ N i >-B < -^maxfHxr 1 !!^-! , : ran(xr 1 ) C F} + 



1>P - -, Ul 8 "^.^p-i --v~s /- J 
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^ ^^maxlK- 2 !^ 2p _ 2 : ran (x^) C F} + : G W,2)} 



< 

< fl fl — max{||g; ^ ^|| (p _ p0 : 

Vp-l "p-2 tip' ,P 

ran (xj"^) C F} + £{^- : ^ e W,p - p')}- 

(4) Follows immediately from (3), letting p' = 0. 

(5) We prove by induction on J that 

for J = 1, . . . , M and 1 < i < N J there exists m G N, intervals F x < F 2 < • • • < F m 
(U £ F £ C ran(x/)) that don't split the x°'s, and (p e ) 1 JL 1 C N with p £ > J for all £, such 
that 

(TO \ 
U{^II^IUo llP ,_j : ran(xS) C Fj* + £{ e J : ^ G T(xf, J)} 
i=i J 

((5) then follows by taking (J,i) = (M, 1) and noting that \\x^\\ < H^Ha^o = IMItv^o)- Indeed, 
for J = 1 this follows from the statement of (2) for j — 1. Assume that the statement is proved 
for all positive integers < J where J < M — 1. By (2) there exist intervals F[ < ■■■ < F' n 
(U„F' C ran (xf +1 )) which don't split the x^s, and (p' )" =1 such that 



lkf +1 ||^Y,o < m ax |J{^lk J ||iv/ : ran (x J s ) C F'}* 

V=l / 

If ^/ — 1 = for some £ and ran (x J s ) C F' then by the induction hypothesis there exists M(s) G N, 
intervals Fi(s) < F 2 (s) < ■•• < F M(s )(s) (U M F M (s) C ran(xf)) that don't split the x°'s and 
(p^s))^^ C N with Pn(s) > J for all [i such that 

(M(s) n \ 

H^IU, < max (J {-SsW-llx?!^ iJ , jtW _ J : ran (*?) C F,( S )}* + £{ e * : ** G T(^, J)}. 

y M =i t7 p M (s)-j y 

If < p' £ - 1 < J for some I, and ran {x 3 s ) C F' then by (4), 

J— p' +1 J— p' +1 _ 

ll^llAr^y-i < ^p'-imax{||x t 1 || j_ p / +1 : ran (x t 1 )Cran(a;f)}+ £ e k t . 

N *-i >° xfer(x/,^-i) 
For the remaining £'s we have by (3) for j = J, p = p^ — 1 and p' = p^ — 1 — J, 

Ikliv/^p'-i < P ' 1 max{||a; t || Jv o_ iiP , !_j : ran (x° t ) C ran(:r s J )} + : G T(x s J , J)}. 

"p^— l— J *• 

Combining these estimates we get 

lk J+1 |U:W,0 < 

1 — 1 1 
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max 



M{s) n a 

U U U {P^II^H^x^.W + E(4 ■ < e n<, J)} ■ ran (x°) C F„( 



U (J {^ll^ +1 H ^ +EK:^eT*(x/ +1 ,p;)}:ran(xr^ +1 )CF;r 

{fcO<p'-l<J} ^t-l '° 



^P' 



{l:p>>J+l} ^-(J+l) * ' 



J+l 

i 



J— p' +1 P^+l 

The induction hypothesis gives that for < — 1 < J and 1 < t < N I with ran (x t ) C F , 
there exists K(£,t) E N and sets Gx(£,t) < G 2 (i,t) < ... < G K ^ t ){£ : t) which don't split the x°'s 

such that U fc G fc (£,t) C ran (ar t and there exist (q k (£, t))fjf } C N with g fc (£,t) > J-p' +1 

such that 

\\xt ?e+ || j-p'+i < max f J {- \\x° s \\n° l>qi .(t,t)-{J-p>.+i) '■ ran ( x °s) ^ G fc(^*)}' 1 

^tV -o \ k=1 \(/,t)-(j-pj+i) s " x ^ ; 

+ : G <S(£,t)} 

J-p' +i 

where <S(£, i) = , J — p. + 1). Thus, these estimates give 



\xf +1 \\ N J+i i0 < 



max 



U U U L pM K\\N tl , Ms yj 

+ E{4 : < e T(xf , J)} : ran (x°) C ^(s)}* 

U U U in \\ X s\\N° ^qAlfi-^J-p'+l) 

{l:0<p> e -KJ} k=l * £ 

+ EK : ^ G r*(xf +1 ,p' £ ) US(i,t)} : ran(^) C G k (£,t)}* 

U (J tfj+i 11**11*? 1>0 + Efe* : X* G r*{x( + \ J + 1)} : ran C F,'}* 
{t P '=J+i} 

U U {fl-^— Iktlliyf 1( Pi-(J +1 ) : ^ e T*^ 1 , J + l)} : ran(x?) C F'}* I + £ 

{l:p>>J+X} 1 11 



J+l 



Note that 6i 9 Ms) < 9 1+Ms) , l+p M (s) > J+l, Qp<Qq k (i,t) < Op> e +q k (t,t),tf t +q k {t,t) > P > e + (J-p' e + 1 ) = 
J+ 1, the sets F M (s)'s F"s and G k (£, t)'s don't split the x°'s, and arranged in successive order, give 
the required sequence Fi < . . . < F m . Then 1 + p M (s)'s, p^ + t)'s, and p^'s for > J + l 
arranged in the corresponding order, give the required sequence (p,)^. This finishes the induction. 
□ 



Combining lemmas 4.12 and 4.13 we immediately obtain 
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Corollary 4.14 Let (xj) be a normalized block sequence in X = T(9i, Si)n, M,N G N, e > and 
{£i)j,ieN C (0,1) with J2j,i e i < £ - There exists x an (M, (el), N) average of (xf) w.r.t. (e,), so 
that ifT= (a^),-J j =1 is the admissible averaging tree of (xi) with x = xf 1 , and (N?)jjQ ti=0 are the 
maximum coordinates of T w.r.t. (ei), then 

(1) For j — 1, . . . , M , i — 1, . . . , N\ 1 < p < j and an interval F C ran (xj) which does not split 



any x{ 1 , 



el 



\\H\\ N l 1>P < ^maxdl^H^ : ran (x^ ) C F} + £{-f- : x k s G T F (4,p)}. 

"s— 1 

There exists m G N and intervals F\ < F2 < . . . < F m which don't split the x° s 's and 
(p e )T=i C N with p £ >M for all t, such that 

I m Q \ 

||xf || < max \J{w^\\x° s \\ N o p M : ran (x° s ) C F }* +e. 



To prove theorem |4.4j we need also the following 

Lemma 4.15 For all J, N G N, e > and K -< X = T(9i,Si)j$ there exists y EY with \\y\\ = 1 
and 

IMkp < + e), /or all p = 1, . . . J. 
Proof If this were false, then 3d, iV G N 3e G (0, 1 /2) 3F -< X such that 

\\y\\ < max , .} tIMUp for all y G Y. (5) 

" y " ~ i<P<J0 p (l + £)" y " ' p y v ; 

Since (1 + e)"0j( n+ i) — > 00 as n — > 00 we may choose n G N such that 

1 

1 > (1 + eye'd^jw + 2e - 



Let (x s ) be a normalized block sequence in Y and apply corollary |4.14| to (x s ) for (M, e, X) = (d(n + 



l),e9j( n+ i)(j){,N) for an appropriate sequence (el), to construct x = Y^a s x®, a (d(n + 1), (e J { ),N) 

jsJ(n+l),Ni 
i)j=0,i=l > 



average of (x s ) w.r.t. (e s ). Let x have a corresponding admissible averaging tree T = (a^- 7 *™ 4 " 1 )'^ 



and let the maximum coordinates of T be (N^)^!lq^}q N w.r.t. (ei). Define 8{ = e{/<j){ for j, i G N 
and note that X) o~i < £#j(n+i)- Note that if 1 < p < J then 4> p > 4>\> <f)f and if k, s G N then we 
have that 4^ < 5*. There exists 1 < p 1 < J so that 

(p p — s — f — 

a a II On ^ 11 11 ^ 11 11 ll J(n+1) 11 

fyn+l) = fyn+l) 2>-*J < ||X|| < + = 0pl( l + £) Fl 

(since X = N^* nJrV) ). Then by corollary |4.14j (1), there exists s 1 G N so that ran (x^ n+1 ^ p ) C 
ran (x : ] 7( " n+1 ' > ) and also there exists a family of intervals (E{)._ J(n+ i)_ p i C ran (x{^ n+ ^) so that 



iV 



./(n + lj-p 1 
1-1 ^p 1 

iTe' 



< E t^— II^V (n+1)V ll + = ^ e ^i ( " + V)} 
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We minimally shrink the E^s if necessary, to obtain (Fj) which don't split the x J s ^ n+1 ^ pl 1 's. Let 
A be the set of x J s ^ nJrl '~ p _1 's that is split by the E^s. Thus we get 

Ojm < E ^-ll^i (n+1) " pl H + 2E{ll^ll + ER* : ^ e t(^+V)}. 

i 1 ' £ 

Similarly by ^| for each i there exist 1 < pf < J so that (note that N < p ) 

Qj(n+1) < 

E n ^ p w J l^ (w+1) " pl lk P? + 2E(IWII : *s e ^ + EM = ^ e T(*^ + V)} 

. (1 + £) p a(l + £J 

< E fL, J 7^7 ix II^ (W+1) ' P1 |L^ +1 )^ „ 2 + 2E{1WI1 : ^ ^> + E e 



(l+ £ )0 p? (l + £ ) 



1-1 



xjer(xf n+1) ,pi) 

,/(n+l)-V-p?< 



Then by corollary |4.14j (1), for each i there exists sf £ N so that ran (x 2 ™ P Pi ) G F^ and also 
family of intervals (Ei ,•) J(n+1) _„i_v C ran (xfi ) so that 

,J J=l,...,jV 2 _ * 



Oj(n+l) < 



A' 



+2 EM : *J G ^} + ER* = ^ G T^+V)} < 

J( n+ l)_pl_p2 
JV 2 

E E ^^jE hj xf +1) - pl - p '\\ + 2E{K fe || : G A} + : 6 5} 

where 5 = T(x( < ' n+l \p 1 ) U U, U {T(x^ n+1 ^ p \pf) : ran (x^ n+1 ^ p 1 ) C Fj}. We increase *4 by 
including every node a: s 1 which is split by some Eij and minimally shrink the E^j's to 

get intervals (i^j) which don't split the x^ n+1 ' ) P Pi 1 's. Thus 

»w < EE 7^ ll^4 n+1)_p1 ^ II + 2E{IWII : x s g .A} + ER fc = *i e 5}. 

For every i,j there exists 1 < pf ^ < J so that we have (note also that N < N"^"^ P Pl ) 



8j(n+l) < 



EE j + £)203(1+e) ll^r ^ IU.L +2E(IWII : ^ G A} + : 6 5} 



I ,, „ ./(n+l)-^ 1 -? 2 
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By corollary |4.14| (1), for each i,j there exists s? - G N so that 

/ 



QP 1 +Pi 1 
Oj(n+l) <EEq 



+ e 2 0„3 (1 + e 



a II J ( n + 1 ) _ P Pi || 

D 3 ■ r^c 3 J(n + l)-p 1 -p 2 -p 3 . 



J l J- | _ i -.j iv 

»J \ S J .-1 



- " „k r- n- / J(n+l)-V-p2 3 



: ^ e ) + 2 E{II^II : A ^A] + : ^ e 5} 



( 1 + £)° 'J at „ J .0 



, , . - + e) d s m at , 1 IJ ,o 

8 J v ' s 3 .-1 

»j3 



for some 5' C T. We continue passing to lower levels of the tree until we obtain Jn < p 1 + p\ + 
' ' ' + Pi k — J{ n + 1) — 1- On each branch of the tree we stop when this is satisfied. Thus we get 
an estimate of the following form (A increases to contain the xj's that are split) 



Cj(n+1) ^ (T+~sY' ° fc "• " ■"' " J 



N i »,...,* Q 



*,.••>& V - "s r , -1 

Z,. . . ,fc 

+2£{|W|| W} 

for some W C T, where the first "X]" is taken over all branches on which we have Jn < p 1 + pf + 

Vp\ k < J(n + 1) - 1. By remark |J (3) we have that 2 £{||a;*|| : xj G .4.} < £0 J(ri+ i). Also 

E{5 k s : xf G W} < s9 J{n+1) . Thus 



6 )Jn n J ( n + l )-p 1 -p?--pr... fc 







|| ■n«-t-^- f > -Pi"— fi,...,kU . o 



..,1b 



Since || • |L < ^-|| • II, the vectors xj + "* P Vl p '" " fe ' s have disjoint support and their level in the 

1 "l i,...,k 

tree is at least l,by the triangle inequality we obtain 

Qjn j 

which is a contradiction. □ 
Proof of theorem [4.4] Let e > be arbitrary. By lemma f4.15| we can find a normalized block 



sequence (xj) in Y and an increasing sequence (j,) of integers, ji = 1, so that if N = 1 and 
iVj = max(ran (xj)) w.r.t. (e s ) then for every i G N we have 

Vp = 1, . . . , ji, ||xi||j Vi _ 1) p < P (1 + e) and 

Vp>ji+1, IkilUi-ijJ < e - 

Apply corollary |4.14j for (rc»), e, N — 1 and M — j (and appropriate (£*)) to obtain x, a (j, (e*), 1) 
average of (x^ w.r.t. (e,) with admissible averaging tree (x^)|' =0 i=1 of (x^ and maximum coordinates 

(iVf)^ i=0 w.r.t. (e»). For i = 1, . . . , iV if x° = x s then define jj = j s . Then ji < • • • < Jato and 
for % = 1 , . . . , iV we have 

Vp= lkilUo_ 1>p < + and 
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Note (by remark fO| (2)) that x\ is j-admissible w.r.t. (xi) and by corollary |4.14] (2) there exist 
m G N, intervals F\ < . . . < F m which don't split the x°'s, and (p»)^i C N with p £ > j for all £ 
such that 

/ m $ \ 

||x|| < max U{z~^~ll x 2llwj_ 1 j» # -j : r an(x°) C F }* +e. 



=1 ®P 



For each £ = 1, . . . , m if p. > j then there exists exactly one m. G N such that j m < p e —j < j m +i- 
We shall use the obvious remark that if A C [0, oo) is a finite non-empty set and a G A then 
max(A*) < max(A\{a}). If p £ = j then P /9 P j = 8j and we note that ||a?°||jv° < = j^- 

Thus 



|x||<max[ (J {_ ^HarSlljvj^ , p y : ran (x°) C F^, s ^ mj U {^-} | :. 

'■•p,>i} ° p »- j Ul 



Let ran C F £ and > j. If s < m £ we have < < p E — j and so ||x°||jvo 1)P < e. If 
s > m £ we have j s > j m + i > — j and so ||x°||jv° 1jP -j < 0p + Note that 



and therefore 



x\\ < 6 j sup P (1 + e) V + 2e 



01 



Note (by remark |4.6| ) that we can write x = J2f a i x i f° r some set F G Sj where a, > for alH G F 
and J2ieF a i = 1- Therefore ^(Y) < and since £ > is arbitrary we obtain the result. □ 



Note that theorem [L4] does not necessarily give the best possible estimate for Sj(Y). Indeed if 



6 n = 2- n for all n then T = T(0„, 5„) N and for all Y -< T, 5j{Y) = 2~' ||OTW|| . Yet theorem (O 



only gives ^(Y) < 2 However we have the following estimate which does yield the proper 
estimate for Tsirelson's space. 

Theorem 4.16 Let X = T(6 n , S n )n be regular. Then for allY -< X and j G N we have 

8j{Y) < ^'sup " 



P>3 <Pp-j 



Proof Let Y -< X, j G N and e > 0. Since Y contains l^s uniformly, for all N G N 3y G Y with 
1 = \\y\\ < 1 1 2/ 1 1 tv,o < 1 + £■ (see eg JOTWJ proposition 2.7). Therefore we may choose inductively a 



normalized block sequence (xj) in Y so that for i G N if Ni = max(ran (x®)) w.r.t. (ej) (No = 1) 
then Ar i _ x ,o < 1 + £■ Note then that for every i,p G N, ||sCi||jVi_i,p < ||^i||jVi_i,o < l+£. Apply 
corollary [4.14| (for an appropriate sequence (efj) to obtain x a (j, (e*), 1) average of (xi) w.r.t. (e^) 

with admissible averaging tree (x^)^ 0i=1 of (xj) and maximum coordinates (N^y^ 0i=0 w.r.t. (ej). 
Note then that for every i,p G N we have that ||x? ||jv° p < 1 + £ - By corollary [4.14| (2) there exist 
m G N, Fx < ■ ■ ■ < F m intervals in N which don't split the x°'s and integers (p.)gL. 1 with p £ > j for 
all £, such that 

||x|| < max{- — — ||rr°||jvp p _j : £ = 1, . . . ,m, ran (x°) C F, } + e < 6* J sup p (1 + e) + e 
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and the result follows since e > is arbitrary. □ 
To estimate Sj (Y) for Y = X is easy as we see from the next 

Theorem 4.17 Let X = T(9 n , S^neN be regular. Then for all j £ N we have Sj(X) = 6j. 

Proof Let j £ N and e > 0. Apply corollary |4. 14| for (x,i) = (e^), M — j, N — 1 and an appropriate 
sequence (ef), to obtain x, a (j, average of (e«) w.r.t. (e^) with admissible averaging tree 

(XiYk= oi=1 and maximum coordinates (N^) J ^ 0i=0 w.r.t. (ej). Then by (2) there exists m £ N, 
Fi < • • • < F m intervals in N and integers (p i )^L 1 with p £ > j for all £, such that 

\\x\\ < max{— —\\Xi\\ N o_ itPr:j : i = 1, . . . ,m,ran(x°) C FJ + e. 
v t -i 

Since (x^ 1 )^ is a subsequence of (e^), we have Ha^H^o vP -j — ®p f -j f° r ever Y i — 1, • • • , N° and 
£ = l,...,m. Thus ||x|| < maxKKm ^ + e. Since the sequence is decreasing we have 
IMI < % + £■ Since supp (x) £ 5j and £ > is arbitrary we obtain the result. □ 

Question If X = T(8 n , 5 , „)n is a regular mixed Tsirelson space and Y -< X is Sj(Y) = 8j for every 
j £ N? 
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